A Single-Unit Decomposition Approach to Multi-Echelon Inventory

نویسندگان

  • Alp Muharremoğlu
  • John N. Tsitsiklis
چکیده

We show the optimality of state dependent echelon base stock policies in uncapacitated serial inventory systems with Markov modulated demand and Markov modulated stochastic leadtimes in the absence of order crossing. Our results cover finite time horizon problems as well as infinite time horizon formulations, with either a discounted or an average cost criterion. We employ a novel approach, based on a decomposition of the problem into a series of single-unit single-customer problems that are essentially decoupled. Besides providing a simple proof technique, this approach also gives rise to efficient algorithms for the calculation of the base stock levels.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Single-Unit Decomposition Approach to Multiechelon Inventory Systems

We show the optimality of state-dependent echelon base-stock policies in uncapacitated serial inventory systems with Markov-modulated demand and Markov-modulated stochastic lead times in the absence of order crossing. Our results cover finite-time horizon problems as well as infinite-time horizon formulations, with either a discounted or an average cost criterion. We employ a novel approach, ba...

متن کامل

Facility Location and Inventory Balancing in a Multi-period Multi-echelon Multi-objective Supply Chain: An MOEA Approach

A comprehensive and integrated study of any supply chain (SC) environment is a vital requirement that can create various advantages for the SC owners. This consideration causes productive managing of the SC through its whole wide components from upstream suppliers to downstream retailers and customers.  On this issue, despite many valuable studies reported in the current literature, considerabl...

متن کامل

Integrated Multi-Echelon Supply Chain Design with Inventories under Uncertainty: MINLP Models, Computational Strategies

We address the optimal design of a multi-echelon supply chain and the associated inventory systems in the presence of uncertain customer demands. By using the guaranteed service approach to model the multi-echelon stochastic inventory system, we develop an optimization model for simultaneously optimizing the transportation, inventory and network structure of a multi-echelon supply chain. We for...

متن کامل

A Decomposition Approach for a Class of Capacitated Serial Systems

We study a class of two echelon, serial systems with identical ordering capacities or limits for both echelons. For the case where the lead time to the upstream echelon is one period, the optimality of state-dependent, modified echelon base-stock policies is proved using a decomposition approach. For the case where the upstream lead time is two periods, we introduce a new class of policies call...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001